An Optimal Bound for High-Quality Conforming Triangulations
نویسنده
چکیده
This paper shows that for any plane geometric graph G with n vertices there exists a triangulation T that conforms to G i e each edge of G is the union of some edges of T where T has O n vertices with each angle of its triangles measuring no more than Additionally T can be computed in O n log n time
منابع مشابه
Multi-objective Economic-statistical Design of Cumulative Count of Conforming Control Chart
Cumulative Count of Conforming (CCC) charts are utilized for monitoring the quality characteristics in high-quality processes. Executive cost of control charts is a motivation for researchers to design them with the lowest cost. Usually in most researches, only one objective named cost function is minimized subject to statistical constraints, which is not effective method for economic-statistic...
متن کاملEconomical-Statistical design of one- sided CCC-r control chart based on analytical hierarchy process
The cumulative count of a conforming (CCC) control chart is used for high quality processes.The CCC − r chart is an improvement of the CCC chart that is based on the cumulative number of items inspected until observing r non-conforming ones. This paper aims to propose a new approach for manufacturer’s decision making according to the criteria among the available options. The o...
متن کاملNonobtuse Triangulations of PSLGs
We show that any planar PSLG with n vertices has a conforming triangulation by O(n) nonobtuse triangles, answering the question of whether a polynomial bound exists. The triangles may be chosen to be all acute or all right. A nonobtuse triangulation is Delaunay, so this result improves a previous O(n) bound of Eldesbrunner and Tan for conforming Delaunay triangulations. In the special case that...
متن کاملSequencing counts: A combined approach for sequencing and selecting costly unreliable off-line inspections
We study the case of ‘‘inspect-all’’ policy, using off-line quality inspections to prevent non-conforming items from reaching the final consumer, in domains where an item is rejected upon first ‘‘failure’’ classification. Given a set of inspections with known inspection costs and error probabilities of two types (classifying conforming items as non-conforming and vice versa), the goal is to fin...
متن کاملConstruction of Three-Dimensional Improved-Quality Triangulations Using Local Transformations
Three-dimensional Delaunay triangulations are the most common form of three-dimensional triangulations known, but they are not very suitable for tetrahedral nite element meshes because they tend to contain poorly-shaped sliver tetrahedra. In this paper, we present an algorithm for constructing improved-quality triangulations with respect to a tetrahedron shape measure. This algorithm uses combi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 15 شماره
صفحات -
تاریخ انتشار 1996